Multigrid Method versus Staging Algorithm for PIMC Simulations
نویسنده
چکیده
We present a comparison of the performance of two non-local update algorithms for path integral Monte Carlo (PIMC) simulations, the multigrid Monte Carlo method and the staging algorithm. Looking at autocorrelation times for the internal energy we show that both refined algorithms beat the slowing down which is encountered for standard local update schemes in the continuum limit. We investigate the conditions under which the staging algorithm performs optimally and give a brief discussion of the mutual merits of the two algorithms.
منابع مشابه
ua nt - p h / 04 05 10 4 v 1 1 8 M ay 2 00 4 Multigrid Solution of a Path Integral Formulation for the Hydrogen Atom †
Most methods for Path Integral Monte Carlo (PIMC) simulations are inefficient for paths with large number of points. This is due mostly to the critical slow down (CSD) for lower dimensions and to the volume factor [5] for many dimensions. Furthermore, current applications of PIMC methods for solutions of Schrödinger equations for atomic systems is restricted because of the singularity of the po...
متن کاملPermutation sampling in Path Integral Monte Carlo
Abstract A simple algorithm is described to sample permutations of identical particles in Path Integral Monte Carlo (PIMC) simulations of continuum many-body systems. The sampling strategy illustrated here is fairly general, and can be easily incorporated in any PIMC implementation based on the staging algorithm. Although it is similar in spirit to an existing prescription, it differs from it i...
متن کاملWorm algorithm for continuous-space path integral monte carlo simulations.
We present a new approach to path integral Monte Carlo (PIMC) simulations based on the worm algorithm, originally developed for lattice models and extended here to continuous-space many-body systems. The scheme allows for efficient computation of thermodynamic properties, including winding numbers and off-diagonal correlations, for systems of much greater size than that accessible to convention...
متن کاملOptimal Energy Estimation in Path-Integral Monte Carlo Simulations
We investigate the properties of two standard energy estimators used in path-integral Monte Carlo simulations. By disentangling the variance of the estimators and their autocorrelation times we analyse the dependence of the performance on the update algorithm and present a detailed comparison of refined update schemes such as multigrid and staging techniques. We show that a proper combination o...
متن کاملApplication of an Energy-minimizing Algebraic Multigrid Method for Subsurface Water Simulations
Efficient methods for solving linear algebraic equations are crucial to creating fast and accurate numerical simulations in many applications. In this paper, an algebraic multigrid (AMG) method, which combines the classical coarsening scheme by [19] with an energy-minimizing interpolation algorithm by [26], is employed and tested for subsurface water simulations. Based on numerical tests using ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996